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Abstract. Two subanalytic subsets of R" are called s-equivalent at a common point 
P if the Hausdorff distance between their intersections with the sphere centered at P 
of radius r vanishes of order > s when r tends to 0. In this paper we prove that every 
s-equivalence class of a closed semianalytic set contains a semialgebraic representative of 
the same dimension. In other words any semianalytic set can be locally approximated 
of any order s by means of a semialgebraic set and hence, by previous results, also by 
O r means of an algebraic one. 

<D 

1. Introduction 

In [FFWlj we introduced a notion of local metric proximity between two sets that we 
called s-equivalence: for a real s > 1, two subanalytic subsets of M n are s-equivalent at 
a common point P if the Hausdorff distance between their intersections with the sphere 
centered at P of radius r vanishes of order > s when r tends to 0. 

Given a subanalytic set A C R n and a point P € A, a natural question concerns the 
existence of an algebraic representative X in the class of s-equivalence of A at P; in that 
case we also say that X approximates A of order s at P. 

The answer to the previous question is in general negative for subanalytic sets which 
are not semianalytic, even for s = 1 (see [FFW3j ). Furtheremore, in [FFW2] we de- 
fined s-equivalence of two subanalytic sets along a common submanifold, and studied 
1-equivalence of a pair of strata to the normal cone of the pair. By example we showed 
that a semianalytic normal cone to a linear X may be not 1-equivalent to any semialge- 
braic set along X. It is still an open problem whether a semialgebraic normal cone along 
a linear X is s-equivalent to an algebraic variety along X, for all s. 

On the other hand some partial positive answers were given in |FFW1] and |FFW3j : in 
particular we proved that a subanalytic set A C M. n can be approximated of any order by 
an algebraic one in each of the following cases: 

- A is a closed semialgebraic set of positive codimension, 

- A is the zero-set V(f) of a real analytic map / whose regular points are dense in V(f), 

- A is the image of a real analytic map / having a finite fiber at P. 
Using the previous results we also obtained that one-dimensional subanalytic sets, an- 
alytic surfaces in M 3 and real analytic sets having a Puiseux-type parametrization admit 
an algebraic approximation of any order. 

In the present paper we prove that any closed semianalytic set can be locally approx- 
imated of any order by a semialgebraic one having the same dimension. Using the main 
result of |FFW1| . it follows that any closed semianalytic set of positive codimension admits 
an algebraic approximation of any order. Thus we obtain a complete positive answer to 
our question for the class of semianalytic sets. 
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The algebraic approximation, elaborating the methods introduced in |FFW3j . is ob- 
tained by taking sufficiently high order truncations of the analytic functions appearing in 
a presentation of the semianalytic set. 

Finally, let us mention some possible future developments of these notions and ideas. 
Since we can prove that two subanalytic sets A, B are 1-equivalent if and only if their 
tangent cones coincide (see also [FFW1] ). it would be interesting to extend the notion of 
tangent cone associating to A a sort of "tangent cone of order s", say C S (A), in such a 
way that A and B are s-equivalent if and only if C S (A) = C S (B). 

There is currently a lot of interest in bilipschitz equivalence of varieties. Most of the 
work has been in the complex case. Two recent such examples are [iBF GR] and [BFGOJ. 
The theory is closely tied up with the notion of the tangent cone, exceptional subcones, 
and limits of tangent spaces. The real case has been little studied. A good place to start 
is in the case of surfaces in M 3 , which is the only real case in which the tangent cone, 
exceptional lines, and limits of tangent planes have been deeply analyzed (see [QW] ) . 
The s-equivalence classes are Lipschitz invariants, so they should be a useful tool in this 
analysis. 

2. Basic notions and preliminary results 

If A and B are non-empty compact subsets of M n , we denote by D(A, B) the classical 
Hausdorff distance, i. e. 

D(A, B) = inf {e | A C N e (B), B C N e (A)}, 

where N e (A) = {x G R n | d(x,A) < e} and d(x,A) = M yeA \\x - y\\. 

If we let 6(A, B) = sup^ d(x, A), then D(A, B) = max{<5(A, B), 5(B, A)}. 

We will denote by O the origin of M n for any n. 

We are going to introduce the notion of s-equivalence at a point; without loss of gener- 
ality we can assume that this point is O. 

Definition 2.1. Let A and B be closed subanalytic subsets ofW 1 with O £ A n B. Let s 
be a real number > 1 . Denote by S r the sphere of radius r centered at the origin. 

(1) We say that A < s B if either O is isolated in A, or if 

(2) O is non-isolated both in A and in B and 

5(Bns r ,Ar\S r ) n 

hm = 0. 

r— >o r s 

(3) We say that A and B are s-equivalent (and we will write A^ s B) if A < s B and 
B< S A. 

Observe that if O is non-isolated both in A and in B, then 

A~ S B if and only if lim R^nES^A = p, 

r— >o r s 

Moreover, if A C B, then A < s B for any s > 1. It is easy to check that < s is transitive 
and that ~ s is an equivalence relationship. The following result shows that s-equivalence 
has a good behavior with respect to the union of sets: 

Proposition 2.2. ( |FFW3j ) Let A, A', B and B' be closed subanalytic subsets ofW 1 . 

(1) If A< S B and A 1 < s B' , then A U A 1 < s B U B' . 

(2) If A~ S B and A' ~ s B' , then AuA'~ s BU B' . 
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Given a closed subanalytic set A and s > 1, the problem we are interested in is whether 
there exists an algebraic subset Y which is s-equivalent to A; in this case we also say that 

Y approximates A to order s. Evidently the question is trivially true when O is an isolated 
point in A. 

Among the partial answers to the previous question that have been already achieved, 
we recall only the following one which will be used later on: 

Theorem 2.3. QFFWlJ) For any real number s > 1 and for any closed semialgebraic set 
A C R n of codimension > 1, there exists an algebraic subset Y ofW 1 such that A ~ s Y . 

The following definition introduces a geometric tool which is very useful to test the 
s-equivalence of two subanalytic sets: 

Definition 2.4. Let A be a closed subanalytic subset ofW 1 , O € A; for any real a > 1, 
we will refer to the set 

H(A, a) = {x e R n j d(x, A) < \\x\\ a } 

as the horn-neighborhood with center A and exponent a. 

Note that, if O is isolated in A, then H(A,a) = near O. 

Proposition 2.5. ( |FFW3j ) Let A,B be closed subanalytic subsets o/R n with O € AnB 
and let s > 1. Then A < s B if and only if there exists a > s such that A\{0} C T~L(B,a). 

The following technical result suggests that horn-neighborhoods can be used to modify 
a subanalytic set producing subanalytic sets s-equivalent to the original one: 

Lemma 2.6. Let X C Y C K n be closed subanalytic sets such that O € X and let s > 1. 
Then: 

(1) for any a > s we have y~ s FU H(X, a); 

(2) ifY\X = Y, there exists a > s such that Y\H(X, a) ~ s Y. 

Proof, (a) Since Y U 7i(X,a) C ~H(Y,a), by Proposition 12.51 for any a > s we have that 

Y U H(X, a) < s Y and hence Y U H(X, a) ~ s Y. 

(b) Let U(X, q ) = {x€ R n \ By £ X,\\x\\ = \\y\\, \\x - y\\ < \\x\\i}. 

Arguing as in |FFWH Corollary 2.6], there exists q such that Y \U(X, q) ~ s Y. Since 
X and Y \ U(X, q) are subanalytic sets and meet only in O, they are regularly situated, 
i.e. there exists (3 such that d(x,X) + d(x,Y \ U(X,q)) > \\x\\p for all x near O. Then 
H(X, P) C U(X, q) and hence taking a > max{/3, s} we have that Y \ TL(X, a) ~ s Y. □ 

Another essential tool will be Lojasiewicz' inequality, which we will use in the following 
slightly modified version: 

Proposition 2.7. Let A be a compact subanalytic subset ofM. n . Assume f and g are 
subanalytic functions defined on A such that f is continuous, V(f) C V{g), g is continuous 
at the points ofV(g) and such that \g\ < 1 on A. Then there exists a positive constant a 
such that \g\ a < \f \ on A and \g\ a < \f\ on A\ V(f). 

Proof. The result will be obtained by adapting the proof given by Lojasiewicz under the 
stronger hypothesis that g is continuous on A (see [Lj Theoreme 1]); in that paper he used 
the following lemma ([Ll Lemma 4]): 

if E C [0, oo) x R is a compact semianalytic subset of R 2 such that E n ({0} x R) C 
{(0,0)}, then there exist positive constants c, a such that E C {(x,y) € R 2 | \y\ a < c\x\}. 
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The map = (|/|, g) : A — >• R 2 is subanalytic and bounded; hence is a subanalytic 
subset of R 2 and therefore semianalytic ([Lj Proposition 2]). Then E = &(A) is a compact 
semianalytic subset of [0, oo) x R. 

We have that E n ({0} x R) C {(0,0)}: namely, if (0,y ) € E, then there exists a 
sequence {a^} C A such that lim^oo $(oj) = (0, yo) with aj converging to ao € A. By 
continuity /(ao) = and hence g(ao) = 0. By the continuity of g at ao, we have that 
Vo = g{ao) = o. 

So E fulfills the hypotheses of the lemma recalled above and therefore there exist positive 
constants c,a such that \g\ a < c\f\ on A. 

Since \g\ < 1, increasing a if necessary we can obtain the thesis. □ 

3. Main theorems 

This section is devoted to the proof of the local approximation theorem for semianalytic 
sets. 

Since s-equivalence depends only on the set-germs at O, all the sets we will work with 
will be considered as subsets of a suitable open ball centered at O; we will shrink such 
a ball whenever necessary without mention. 

Definition 3.1. Let A be a closed semianalytic subset ofVL. We will say that A admits a 
good presentation if the minimal analytic variety V ^containing A is irreducible and there 
exist analytic functions fx, . . . , f p which generate the ideal I(Va) and gi, . .. ,gi analytic 
functions on f2 such that 

A = {xeQ\ f(x) = O,g,(x)>0,i = l,...,l}. 

We start with a preliminary result concerning a way to decompose and present semian- 
alytic sets: 

Lemma 3.2. Let A be a closed semianalytic subset of Vt with dimo A = d > 0. Then 
there exist closed semianalytic sets T\, . . . , T r , T' such that 

(1) A = ([j r i=1 r i )ur' 

(2) for each i, dimo Tj = d and Ti admits a good presentation 

(3) dimF < d. 

Proof. Let Va be the minimal analytic variety containing A (in particular dimo Va = d). 
Let V\ U . . . U V m be the decomposition of Va into irreducible components. Then A = 
W\ U . . . U W m where Wi = A n V%. Then V% is the minimal analytic variety containing Wi 
and dimo Vi = dimo Wi . 

Each Wi is a finite union of sets of the kind T = {hi = 0, . . . , h g = 0, g\ > 0, . . . , g\ > 0}. 

Let r' be the union, letting i vary, of the T's having dimension less than d. 

For any r C Vi having dimension d, Vi is the minimal analytic variety containing T. It 
follows that T = {/i = 0, . . . , f p = 0, g\ > 0, . . . , g\ > 0} where fi, ■ ■ ■ , f p are generators of 
the ideal I(V)- Thus we can take as Ti, . . . ,T r these latter T's (letting i vary) suitably 
indexed. □ 

Notation 3.3. Let gi, . . . , gi be analytic functions on f2 and let f = (/i, . . . , f p ) : Q — >• MP 

be an analytic map. Lf A = {x € £1 \ f(x) = 0,gi(x) > 0, i = 1, ...,/}, we will use the 
following notation: 

(1) Ai = {xen\ f(x) = 0,gi{x) > 0} for i = (so that A = C\ A i) 

(2) b(A)=\J i=1 (V{g i )nA). 
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Lemma 3.4. Consider the closed semianalytic set 

A = {xeQ\ f(x) = O, gi (x)>0,i = l,...,l}, 

where f : — > M p is an analytic map and gi,...,gi are analytic functions on f2. Assume 
that O € A. Let a be a real positive number and let H C W 1 be an open subanalytic set 
such that H D ~H(b(A),a). Then there exists r\ such that, for each x S V(f) \ (A U H), 
there exists i so that x H(Ai,i]). 

Proof. Since the functions Ylid(x,Ai) and d(x,A) are subanalytic and vanish exactly on 
A, by Proposition 12.71 there exists a > such that, for any x, 

^2d(x,Ai) > d(x,A) a . 

i 

Let d g denote the geodesic distance on V(f). 

If x € V(f) \ A, we have d g (x, A) = d g (x, b(A)). In a suitable closed ball centered at O 
we can assume that V(f) is connected; hence, by a result of Kurdyka and Orro ( [KQj ) for 
any e > there exists a subanalytic distance A(x, y) on V(f) such that 

Vx, y G V(f) < A(x, y) < d g (x, y) < (1 + e)A(x, y). 

Then, if we take for instance e = 1, 

Vx£V(f) < A(x, A) < d g (x, A) < 2A(x, A) 

and so the subanalytic function A(x, ^4) is continuous at each point of A. Hence by 
Proposition 12.71 there exists [i > such that, for any x in V(f), 

d{x,A) > &(x,AY 

and so 



Y,d(x,A t )>A(x,Ar >(^^) 



Moreover for any x € V(f) \(AU H) we have that 

d g {x,A) = d g (x,b(A)) > d(x,b{A)) > \\x\\ a . 
Let us show that the thesis holds choosing rj > afia. 

If, for a contradiction, any neighborhood of O contains a point x S P|« H(Ai, rj) n ( V(/) \ 
(^4 U H), then we have that 



^\\x\r« <Y,d(x,A t )<l\\x\? 

i=l 

which is impossible when x tends to O. □ 



For any analytic map ijj defined in a neighborhood of O, we will denote by T k ip{x) the 
polynomial map whose components are the Taylor polynomials of order k at O of the 
components of ip. 

Lemma 3.5. Let ip an analytic function on Q such that (p(0) = 0. Let X be a closed semi- 
analytic subset of O, O € X . Then for any real positive 9 there exists a > such that, for 
all integers k > a, the function T k ip has the same sign as (p on X\(7i(X n V((p), 9) U {O}). 
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Proof. Denote Z = X\ H(X n V((p), 9). Since V(ip) nZ = {O}, by Proposition O there 
exists a > such that ||x|| a < |^(x)| for all x G Z\ {O}. 
For all integers k > a 

lim <£(?) ~ T k <p{x) = Q 

x^tO \\x\\ a 

If O is isolated in Z } there is nothing to prove. Otherwise assume, for a contradiction, that 
any neighborhood of O contains a point iG2 such that <p{x) and T k ip(x) have different 
signs (for instance ip(x) > and T k (p(x) < 0). Then 

y>(a;) -T k ip(x) > <p(x) > \\x\\ a 

and hence 

^)-rV(x) l 

x|| a 

arbitrarily near to O, which is impossible. □ 

Notation 3.6. Let gi,...,gi be analytic functions on 0, and let f : Vt — > W be an analytic 
map. If A = {x G O | f(x) = O, gi(x) > 0,i = 1, . . . , I}, for any h, k G N let 

(1) T h (A) = {xen I T h f(x) = O,g i (x)>0i = l,... > l} 

(2) T k (A) = {xen | f(x) = 0,T k 9l (x) >0,...,T k 9l (x) > 0} 

(3) T*(A) = T ft (T fc (A)) = {x G n | !*/(*) = O,T fc 0l (x) > 0, . . . ,T k 9l (x) > 0}. 
Moreover, for any analytic map ip: Q — > R p , denote E r (9?) = {x G O | rk d^y? < r}, and 
E(</?) = E p (</?). 

Lemma 3.7. Let A be a closed semianalytic subset ofVt, with dimo A = d > 0. Assume 
that A = {f(x) = 0,gi(x) > 0,i = 1, ... ,1}, with g\,...,gi analytic functions on f2 and 
f: fl — > M n_ci an analytic map. Assume also that dimo (E(/) PlA) < d and dimo o(A) < d. 
Then for any s > 1 i/iere exisi /io > 0, fco > suca i/iai, /or aZZ integers h, k with h > ho 
and k > &0; we /lave 

(1) r fc fe (A) < s a 

(2) A\(E(/)U6(A)) < S T£(A) 

(3) dim T£(A) =d. 

Proo/. Let s > 1 and let cr > s. Denote X = (E(/) n A) U 6(A). 

(1) Let id = H(X, a). By Lemma r3.4l there exists such that, for each x G V(/)\(Auid), 
there exists io so that x 7d(Aj ,n). 

For all j, applying Lemma l331 to V(/), gj and r/, we find a% > such that, for all integers 
A; > ax, the functions <7j and T k gj have the same sign on V(f)\(H(V(f)r\V(gj),r))U{0}). 

Let x € V(f)\(AU H). Then x V.(Ai ,r]) for some io and hence g% (x) < 0; moreover, 
since V(f)nV(g io ) C Aj , we have that x G y(/)\(^(y(/)ny(ft ),?;)U{O}) and hence, 
for all integers > «i, T k gi (x) < 0. This implies that Tfc(A) C A U id. 

Applying Lemma [2.6l (1) to the sets X and A, we have A ~ s Auid, and so Tfc(A) < s A. 

Let S fc = {x G O | T*^ > 0, i = 1, . . . , I}. 

Since Tfc(A) = Pi V(/), by Proposition 12.71 there exists p > such that ||/(x)|| > 
d(x,T k (A))P for all x G then for x G B k \H(T h (A),a) we have that ||/(x)|| > ||x||^. 
Let h be an integer such that h > pa. Then 

Um ||/(x)-TV(x)|| = Q 
x-s>o Hxl!/* 7 
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We have that T h {T k {A)) \ {0} C H(T k (A),a); otherwise there would exist a sequence 
of points yi ^ O converging to O such that yi G T^T^-A)) \ %(Tfc(A), er) and hence 

lim ll/d/O-^/d/Qii = 11/(^)11 > x 

i— >oo ll^/ill'* 7 i— >oo ||yj||'" T 

which is a contradiction. 

Then by Proposition [23] we get that THA) < s T k (A) < s A. 



(2) Let Y = A \ X. By our hypotheses O is not isolated in Y. 

Since Y \ X = Y , applying Lemma [231 (2) to the sets X (1Y and Y, up to increasing a 
we have that Y \ H(X n Y, cr) ~ s Y. Denote 

y' = Y \H(InF,a) and Hi = H(V(gi) n Y, cr). 

If for each i we apply Lemma 13.51 to Y, and a, we can find 02 > such that, for all 
integers k > 02, the functions gi and T k gi have the same sign on Y \ (Hi U {O}). 

Since Vfa) n Y C X n Y for each i, then |J Hi C n Y, a), and therefore Y' \ {O} C 
f|j(Y \ (fli U {O})). In particular 

Y'\{o}c{r fc 5l >o,...,r fc ^>o}. 

From now on, assume that k > a.?,- We will get the result by replacing / with a suitable 
truncation of it in the presentation of T k (A). We will denote by B(x,r) the open ball 
centered at x of radius r. 

By the last inclusion, the distance d(x, b(B k )) is subanalytic and positive on Y'\{0} so, 
by Proposition 12.71 there exists v > (and we can assume v > s) such that d(x,b(B k )) > 
\\x\\ u for all x in Y'\ {O}. As a consequence 

B(a!,||z|n C {T fc 5l >0,...,T fc 5i >0}. 

Following [FFW3] consider the real-valued function 

Jo if rk d x f < n - d 

\' mi v±kevd x f,\\v\\=^ W d xf( v )W if rk 4/ = n - d 

Observe that Af(x) is subanalytic, continuous and positive where / is submersive, in 
particular on Y' \ {O}. Hence, again by Proposition 12. 7\ there exists (3 > such that 
A/(x) > \\xf for all xmY'\ {O}. 

Consider the subanalytic set W = {(x,y) € Y' x Q | Af(y) > and let Wo = 

{(x,y) € Y' x | A/(y) = ||x||^}; then the set j x G Y' \ {O}} is contained in the 

open subanalytic set W \ Wo. 

The function ip: Y' \ {O} — > M defined by <p(x) = d((x,x), Wo) is subanalytic and 
positive. Then again by Proposition 12.71 there exists r > (and we can assume r > v) 
such that (fi(x) > \\x\\ T on Y' \ {O}. Then for all x £ Y' \ {O} and for all y G B(x, ||x|| T ) 
we have 

\\(x,y) - (x,x)\\ = \\y - x\\ < \\x\\ T < <p(x). 
Hence (x, y) G W \ Wo, i.e. for all x in Y' \ {0} and for all y G B(x, \\x\\ T ) we have 
A/(y) > \\x\\P. In particular A/(y) > and hence d y f is surjective for all y G B(x, ||x|| T ). 

Let h be an integer such that h > f3 + 1 and let f(x) = T h f(x). 

Then T h ~ 1 d y f = d y f; thus we have that \\d y f — d y f\\ < 1 1 2/ 1 1 71 1 for all y near to O, 
where we consider Hom(M n , M n_rf ) endowed with the standard norm 

II I- II H^)H 
LL = max — - — - — . 

u^o \\u\\ 



A/(x) 
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Thus by |FFW3| Proposition 3.3] we have 

\Af(y)-Af(y)\ < \\y\\ h -\ 
Claim: for x G Y' \ {0} and for y G B(x, ||x|| r ), we have 

A/(y) > \\xf +1 . 

To see this, assume for a contradiction that there exist a sequence X{ G Y' \ {O} 
converging to O and a sequence yi G B(xi, \\xi\\ T ) such that Af{yi) < Thus we 

have _ 

Af( Vi ) - A/( yi ) \\xjf - \\xjf +1 _ 

INI' 3 [|xif l!X '"' 

On the other hand 



I T" ■ 1 1 P II T* ■II/ - ' I I I ' ■ I 

I 1 II II 2 1 1 1 1 1> I 



+ iiziii 1 -*^ 1 < fiiiiir-' + WxAi 1 -^- 1 



where (/ = Since r > 1 and q < 1, we have that 

A/fa) - A/fa) 
INI* 

converges to 0, which is a contradiction. So the Claim is proved. 

Then for all x G Y' \ {O} the map / is a submersion on B(x, \\x\\ T ). Hence, using 
[FFW31 Lemma 3.5], we get f(B(x, \\x\\ T )) D B(f(x), \\x\\ x ) with A = /3 + 1 + r. 

Observe that if x G Y' \ {O}, we have that 

, im Mf =tm %_|H = „. 

x^tO ||x|| ft z-5>0 \\x |" 

So, for any h > X and iGY', the point O belongs to B(f(x), ||x|| A ) and hence there exists 
y G ||x|| T ) such that f(y) = O. 

Since r > v > s, then y G -B(x, ||x||^) so that T k gi(y) > for all i, i.e. y G Tj}(A); 
hence Y' \ {0} C H(T%(A), A). Then by Proposition [23] we have Y' < s Tj}(A) and hence, 
since Y' ~ s Y,we have that 

A\(s(/)ub(A)) = y < s r£(A). 

Therefore, taking /io = max{p<7, A} and A;o = max{ai, 02}, we have the thesis. 

(3) The previous argument shows that, for all h > ho and k > ko, there exist points 
y G V(T h f) arbitrarily near to O where T h f is submersive and such that T k gi(y) > for 
all i. Hence dim Tj}(A) = d. □ 

Theorem 3.8. Let A be a closed semianalytic subset of£l with O G A. Then for any s > 1 
there exists a closed semialgebraic set 5Cfi suc/i t/iai A ~ s 5 and dimo S = dimo ^4. 

Proof. We will prove the thesis by induction on d = dimo A. 

If d = the result holds trivially. So let d > 1 and assume that the result holds for all 
semianalytic germs of dimension less that d. 

By Lemma [3. 2 1 by Proposition 12.21 and by the inductive hypothesis, we can assume that 

A = {xen\ f(x) = O, 9i (x)>0,i = l,...,l} 
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with / = . . . , f p ) such that V(f) is irreducible, V(f) is the minimal analytic variety 
containing A and fi,...,f p generate the ideal I(V(f)). In particular dimo(£n-<f(/)nA) < 
d; moreover, removing from the previous presentation of A the inequalities gi{x) > where 
gi vanishes identically on A (if any), we can assume that dimo b(A) < d. 

If p = n — d, the thesis follows easily by using Lemma 13.71 In general p can be bigger 
than n — d; in this case we introduce a semianalytic set A of dimension d which is s- 
equivalent to A and which satisfies the hypotheses of Lemma 13.71 In order to prove the 
thesis it will be sufficient to approximate A by means of a semialgebraic set having the 
same dimension. 

Denote by II the set of surjective linear maps from W to R n_rf and consider the smooth 
map $: (W 1 - V(f)) x II -> M n " d defined by $(x,ir) = (vr o f)(x) for all x £ W 1 — V(f) 
and 7r € II. 

The map <3? is transverse to {O}: namely the partial Jacobian matrix of $ with respect 
to the variables in IT (considered as an open subset of RP( n_rf )) is the (n — d) x p(n — d) 
matrix 

~f(x) ... 
f(x) ... 

3 

... f(x) 
thus, for all x € W 1 — V(f) and for all ir £ II the Jacobian matrix of $ has rank n — d. 

As a consequence, by a well-known result of singularity theory (see for instance [BK, 
Lemma 3.2]), we have that the map : W 1 - V(f) -> R n ~ d defined by ^(x) = $(x, ir) = 
(^ ° f)( x ) is transverse to {0} for all n outside a set T C II of measure zero and hence 
7r o / is a submersion on V(ir o f) \ V{f) for all such ir. 

Furthermore, let x € V(f) be a point at which / has rank n — d; then there is an open 
dense set U C II such that for all it 6 U the map tt o f is a submersion at x, and hence off 
some subvariety of V(f) of dimension less than d. 

Thus, if we choose ttq E (II \ T) n U, the map F = ttq o f has n — d components, 
E(F) n V(F) C V{f) C dimo V(F) = d and dim (S(F) n V(F)) < d. In particular 

V(/) is an irreducible component of V{F). 

For each mjE N denote A m = {F = 0, \\x\\ 2m ^- ||/|| 2 > 0,ft(ar) > 0, i = 1, . . . , Z}. 

Since A C ^4 m C V(i^), we have that ^4 < s A m and dimo ^4 m = d. 

We claim that there exists m such that j4 m ~ s ^4; to show that it is sufficient to prove 
that there exists m such that A m < s A. Namely, let B = {gi(x) > 0, i = 1, . . . , I}. Since 
V{\\f\\)nB = V(d(x,A))r\B, bv PropositionQthere exists a such that d(x,A) q < \\f(x)\\ 

1 m - — ■ 

for all x E B. Let m > sq. Then d(x,A) < ||/(x)||« < ||x|| « for all x G ^4 m , i.e. 
C a) and hence 2 m < s A. 

Fix m as above and let A = A m . Let also X = ni)U 6(A). 

Observe that b(A) nA = 6(A) andjo In A = (E(i r ) fli)U 6(A). 
Denote K = X D (A\A) so that I = (Ini)U£ 
By Lemma 13.71 there exist positive integers h, k such that 

A \ X < s Tj?(A) < s A and dim T%(A) = d. 
Since dimo {X DA) < d, by induction there exists a semialgebraic set So such that 
Sq ~ s XnA and dimo Sq < d. Moreover, since A C A \ K C A, we have that A \ K ~ s A. 
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Then 

a~ s a\k = a\xu(x nA) < s t£(A)us < s au (in A) = A 

so we can choose S = T^{A) U Sq. □ 

From Theorem 13.81 and from Theorem 12.31 we immediately obtain: 

Theorem 3.9. Let A be a closed semianalytic subset of f2 of codimension > 1 with 
O € A. Then for any s > 1 there exists an algebraic set Y C W 1 such that A ~ s Y . 
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